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(54) DATA STO RAG E DEVICE 

(57) A data storage device including a non-volatile 
semiconductor memory and an attribute information 
storage unit, in an attribute information storage unit of 
the data storage device, there are stored the number of 
sectors in one biock and the information indicating the 
logical address of a sector lying at a biock boundary. A 
host device, on which is mounted the data storage de- 
vice, grasps the number of clusters that make up one 
block in the data storage device and the location of the 
leading cluster position of the block and records the data 
on Ihe block basis. . 



FIG. 8 
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Description 

Technical Field 

[0001 ] This invention relates to a data storage device 
having an Inner non-volatile semiconductor memory. 
This application claims priority of Japanese Patent Ap- 
plication No.2002-1 12641, filed in Japan on April 15, 
2002, the entirety of which is incorporated by reference 
herein. 

Background Art 

£0002] Up to now, as an electrically erasable non-vol- 
atile memory, a NAND flash memory has been In use. 
With this son of the NAND flash memory, new data is 
written as data recorded therein has been erased. The 
flash memory is provided with an erasure block for 
batch-wise data erasure and, after the recorded data 
has been erased on the erasure block basis, new data 
is written in the memory. With the flash memory, the size 
of the erasure block differs from that of the data write 
unit (physical sector) such thai plural physical sectors 
are provided In one erasure block. 
[0003] In the flash memory, data needs to be recorded 
towards a physically fixed direction in one erasure block. 
The reason in that, in case data has been recorded in 
an optional physical sector in the erasure block, thecon- 
tents of the recorded data are kept as for the sectors 
lying in a fixed direction from the sector of interest while 
the contents of the recorded data are not necessarily 
kept as for the sectors lying in the opposite direction 
from the sector of interest. Thus, with the flash memory, 
the routine practice is to set the physical addresses and 
the logical addresses in such a manner that, if the data 
are recorded in a forward direction, the contents of the 
recorded data are necessarily assured. Meanwhile, the 
contents of data recorded in an erasure block different 
from the erasure block as a subject of recording are as- 
sured at all times without dependency on the data re- 
cording position. 

[0004] As a form of application of this NAND flash 
memory, there is known a removable small-sized IC 
memory, termed a memory card. The memory card is 
able to store a large variety of digital data, such as still 
image data, moving picture data, speech data or music 
data. For this reason, the memory card is used as an 
external storage medium in a wide variety of host devic- 
es, such as a portable Information terminal, a desk top 
computer, a notebookcomputer, a mobile phone, an au- 
dio device or a household electrical device. 
[0005] The host device, employing the memory card 
as an external storage medium, is sometimes provided 
with an internal storage medium, such as a hard disc. 
The hard disc is usually accessed with a logical format 
from the host device, using a file system, called the 
MS-DOS (trademark), as a vehicle. For compatibility to 
such other storage mediums, the common file system, 



including the MS-DOS, is desirably applicable to the 
memory card. 

[0006] The MS-DOS provides for a unit, termed a 
cluster, as an accessing unit for a storage medium. The 

s MS-DOS generates the FAT (file allocation table), in 
terms of this cluster, as a unit, tooverseethe relationship 
of interconnections of data recorded in the storage me- 
dium. Thus, the host device logically accesses the stor- 
age medium, on the cluster basis, to read out data re- 

10 corded on the storage medium, or to write data on the 
storage medium. 

[0007] Meanwhile, in the conventional memory card, 
the flash memory has asmaller capacity, with the cluster 
size coinciding with the erasure block size. Thus, as long 

« as data Is recorded on the cluster basis, the contents of 
the recorded data are kept, without dependency on the 
sort of the recording performed. 
[0008] However, as the capacity of the flash memory 
is increased and, in keeping up therewith, the erasure 

30 biock is increased in size, the cluster size of a memory 
card employing a flash memory of an increased capacity 
becomes smaller than the erasure size, if the MS-DOS 
is used In the file system. When the cluster size is small- 
er than the erasure block size, and data recording is 

35 made on the cluster basis, there Is a possibility that the 
contents of the recorded data may not necessarily be 
kept. 

[0009] For keeping the contents of the recorded data, 
in the memory card employing the flash memory of an 

30 increased capacity, the processing for producing a 
memory area, termed a garbage collection, is carried 
out, in case the represented cluster is located in rear of 
the cluster as the subject of writing. 
[0010] Specifically, the garbage collection in the 

35 memory card is carried out as follows: 

[0011] When data is to be written in a certain cluster 
in an erasure block, it is verified whether or not there is 
any recorded valid data in a cluster the address for 
which is on the rear side of the address of the cluster as 

40 a subject of writing in the erasure block. In case the re- 
corded valid data Is located in a cluster the address for 
which is on the rear side with respect to the address of 
the cluster as the subject of writing in the erasure block, 
all data in the erasure block, with the exception of the 

45 data of the cluster of interest, are temporarily read out 
to a buffer. A new erasure block is produced and data 
corresponding to the synthesis of the data in the buffer 
and the data as the subject of writing is written in the so 
produced new erasure biock. 

50 [0012] This processing is the processing of garbage 
collection performed in the memory card. The garbage 
collection is routinely executed in the CPU in the mem- 
ory card and hence is not recognized by the operating 
system of the host device. 

55 [0013] In this manner, redundant operations, such as 
data readout and buffering, need to be performed in the 
garbage collection in the memory card, despite the fact 
that the processing is carried out at the time of recording. 



2 



3 



EP 1 498 817 A1 



4 



As a consequence, the speed of recording between the 
host device and the memory card is lowered on the oc- 
casion of the occurrence of the garbage collection. It is 
therefore inherently desirable that data recording may 
be made at all times without producing garbage collec- s 
tion. 

£0014] For not producing the garbage collection, it is 
sufficient if the physical address in the memory is direct- 
ly supervised from the host side in the course of data 
writing. However, with the MS-DOS, the medium is not 10 
managed by the physical address, so that, for directly 
accessing the physical addresses in the memory, it is 
necessary to apply a special file system different from 
the MS-DOS. This, however, is not desirable because 
compatibility with othermediumsmay not be maintained is 
with such special file system. 

Disclosure of the invention 

[001 5] It is therefore an object of the present invention 20 
to provide a novel data storage device whereby the 
problem inherent in the conventional data storage me- 
dium, such as IC memory device, may be overcome. 
[0016] It Is another object of the present invention to 
provide a data storage device in which, even in case a ss 
file system with the maximum size of the data accessing 
unit for a semiconductor memory smailerthan the eras- 
ure block size of the semiconductor memory is used, 
data can be recorded without producing so-called gar- 
bage collection, 30 
[0017] For accomplishing these objects, the present 
invention provides a removable data storage device de- 
tachably mounted to a host apparatus, comprising a 
non-volatile semiconductor memory in which data re- 
corded thereon is erased batch-wise in terms of a block 35 
of a predetermined data volume as a unit, and a system 
information storage unit having the inner information of 
the data storage device recorded therein. A user area, 
as an area in which data is recorded by a user, is pro- 
vided in a storage area of the semiconductor memory, 40 
and file management data corresponding to the logical 
format supervising the recorded data by setting logical 
addresses from one sector as a data read/write unit to 
another and aiso supervising the relationship of inter- 
connection of the recorded data in terms of a cluster, 45 
composed of a predetermined number of physically con- 
secutive sectors, as a unit, is recorded in the user area. 
This user area is accessed by the host apparatus based 
on the logical format. The number of sectors in one block 
and the information indicating the logical address of the so 
sector of the block boundary position are stored in the 
system information storage unit. 
[0018] Other objects, features and advantages of the 
present invention will become more apparent from read- 
ing the embodiments of the present invention as shown ss 
in the drawings. 



Brief Description of the Drawings 
[0019] 

Fig. 1 is a perspective viewshowing a memory card 
embodying the present Invention and a host device 
employing this memory card. 
Fig.2 is a perspective view showing the memory 
card from its front side. 

Fig.3 is a perspective view showing the memory 
card from its rear side. 

Fig.4 is a block diagram showing an internal block 
structure of the memory card. 
Fig. 5 shows the structure of the interfacing func- 
tions for data transfer between the memory card 
and the host device. 

Fig.S shows a datastructure recorded in an attribute 
information area, 

Fig.7 is a flowchart showing data recording 
processing contents of the host device. 
Fig.8 depicts an image of a medium in case the for- 
mat of a first specified instance is applied. 
Fig,9 depicts the values of the parameters in case 
the format of the first specified Instance is applied. 
Fig. 10 depicts the contents of description of MBR 
in case the format of the first specified instance is 
applied. 

Fig, 11 depicts the contents of description of PBR 
in case the format of the first specified instance is 
applied. 

Fig. 12 depicts an image of a medium in case the 
format of a second specified instance is applied. 
Fig. 13 depicts values of respective parameters in 
case the format of the second specified instance is 
applied. 

Fig. 14 depicts the contents of description of MBR 
In case the format of the second specified instance 
is applied. 

Fig. 15 depicts the contents of description of MBR 
in case the format of the second specified instance 
is applied. 

Fig. 16 depicts the state of the FAT in case the for- 
mat of the first specified instance is applied. 
Fig.1 7 depicts the state of the FAT in case the for- 
mat of the second specified instance is applied. 
Fig. 18 depicts an image of a medium of a routine 
format. 

Fig. 19 depicts an image of a medium of a memory 
card In which the cluster size is smaller than the 
block size. 

Fig.20 depicts an image of a medium of a memory 
card in which the block size is equal to the cluster 
size. 

Best Mode for Carrying out the Invention 

[0020] In the following, such an instance in which the 
present invention is applied to a removable small-sized 
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IC memory device, and such an instance in which the 
present invention is applied to a data processing appa- 
ratus employing this small-sized IC memory device as 
an external storage medium, are explained. 
[0021] In the following explanation, a small-sized IC 
memory device Is termed a memory card, whilst a data 
processing apparatus, to which the memory card is con- 
nected, is termed a host device. 
[0022] First, the schematics of the host device em- 
bodying the present invention and the memory card con- 
nected to this host device are explained by referring to 
Fig. 1. 

[0023] A memory card 1 of the present invention in- 
cludes an inner non-volatile semiconductor memory (IC 
memory), and Is able to store various digital data, such 
as still picture data, moving picture data, speech data 
and music data. This memory card 1 operates as an ex- 
ternal storage medium for a host device 2, such as, for 
example a portable information terminal, a desk top 
computer, a notebook computer, a mobile phone, audio 
equipment or a household electrical apparatus. 
[0024] Referring to Fig.1 , the memory card 1 is used 
in such a state in which it is inserted into an insertion/ 
removal port 3 provided to the host device 2. The mem- 
ory card 1 can be freely inserted into and detached from 
the insertion/remova! port 3 by a user. Thus, the memory 
card 1 inserted into a host device can be extracted there- 
from and inserted into another host device. That is, the 
present memory card 1 can be usedfor exchanging data 
between the different host devices. 
[0025] The memory card 1 and the host device 2 
transfer data over a parallel Interface employing a six 
line half duplex parallel protocol configured for transmit- 
ting six signals, nameiy 4-bit parallel data, a clock signal 
and a bus state signal 

[0026] Referring to Fig.2, the memory card 1 of the 
present Invention is formed as a substantially rectangu- 
lar thin sheet, having a length along the longitudinal 
direction of 50 mm, a width of 21 .45 mm and a thick- 
ness D 1 of 2.8 mm. The memory card I has its one sur- 
face as a front surface 1a and its opposite surface as a 
reverse surface 1 b. On the reverse surface 1 b towards 
one longitudinal end of the memory card 1 are formed 
a set of connection terminals 4 as ten planar electrodes, 
as shown in Fig.3. These electrodes, forming the set of 
the connection terminals 4, are provided parallel to one 
another along the width of the memory card 1. Between 
the neighboring eiectrodes, there are provided partitions 
5 upstanding from the reverse surface 1 b. These parti- 
tions 5 serve for preventing the connection terminals, 
connected to the respective electrodes, from being con- 
tacted with the other electrodes. A slide switch 6 forpro- 
hibiting inadvertent erasure is provided centrally to- 
wards the aforementioned one end of the reverse sur- 
face 1 b of the memory card 1 , as shown in Fig.3, 
[0027] The host device 2, to which is mounted the 
memory card 1 , is provided with the insertion/removal 
port 3 for inserting and detaching the memory card 1 . 



This insertion/removal port 3 is formed in the front sur- 
face of the host device 2 as an opening of the same 
width W 1 and thickness D, as those of the memory card 
1 , as shown in Fig.1 . The memory card 1 , inserted into 

5 the host device 2 through the insertion/removal port 3, 
Is held by the host device 2 against incidental detach- 
ment by the connection terminals of the host device 2 
being connected to the respective eiectrodes that make 
up the set of the connection terminals 4. Meanwhile, the 

10 connection terminals, not shown, provided to the host 
device 2, are provided with ten contacts in meeting with 
the number of the electrodes that make up the set of the 
connection terminals 4 provided to the loaded memory 
card 1 . 

is [0028] The memory card 1 according to the present 
invention is loaded on the host device 2, with its end 
provided with the set of the connection terminals 4 as 
an inserting end and with the direction of an arrow X, in 
Fig.2 as an inserting direction. When the memory card 

20 1 is loaded on the host device 2, the respective elec- 
trodes that make up the set of the connection terminals 
4 are connected to the respective contacts of the con- 
nection terminals provided to the host device 2 to enable 
exchange of electrical signals. 

25 [0029] The inner structure of thememorycard 1 ofthe 
present invention is now explained with reference to Fig. 
4. 

[0030] The memory card 1 ofthe present invention in- 
cludes a parallel interfacing (l/F) circuit 12, a register 
30 circuit 13, a data buffer circuit 14, an ECC circuit 15, a 
memory l/F controller 16, a non-volatile semiconductor 
memory 1 7, and an oscillation controlling circuit 1 8, as 
shown in Fig.4. 

[0031] The parallel l/F circuit 12 is a circuit fortrans- 

35 mitting data with the host device 2 using the six-line half 
duplex parallel type data transfer protocol. 
[0032] The register circuit 1 3 is a circuit for storage of 
operation controlling commands forthe memory l/F con- 
troller 16, transferred from the host equipment, the inner 

■to states of the memory card 1 , various parameters need- 
ed in executing the controlling commands, or the file 
management information in the non-volatile semicon- 
ductormemory17.Theoperation controlling commands 
are referred to below as control commands. This regis- 

4B ter circuit 13 is accessed from both the host device 2 
and the memory l/F controller 16. Meanwhile, the host 
device 2 accesses the register circuit 13, using a trans- 
fer protocol command TPC as provided for on the data 
transfer protocol of the present memory card. That Is, 

so this TPC is used in case the host device 2 writes or reads 
out the control command or various parameters stored 
in the register circuit 13. 

[0033] The data buffer circuit 1 4 is a memory circuit 
for transient storage of data written in the non-volatile 
$5 semiconductor memory 17 and data read out from the 
non-volatile semiconductor memory 17. That is, when 
data is written from the host device 2 to the non-volatile 
semiconductor memory 1 7, data as a subject of writing 
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is transferred from the host device 2 to the data buffer 
circuit 14 In accordance with the data transfer protocol 
and subsequently the data as a subject of writing, stored 
in the data buffer circuit 14, is written by the memory I/ 
F controller 16 in the non-volatile semiconductor mem- 
ory 17. When the data is read out from the non-volatile 
semiconductor memory 17 to the host device 2, the 
memory l/F controller 16 reads out data as a subject of 
readoutfrom the non-volatile semiconductormemory 1 7 
to store the read-out data transiently in the data buffer 
circuit 1 4. The data as a subject of readout is then trans- 
ferred from the data buffer circuit 1 4 to the host device 
2 in accordance with the data transfer protocol. 
[0034] Meanwhile, the data buffercircuit 1 4 has a data 
capacity corresponding to a preset data write unit, such 
as, for example, the data capacity of 512 bytes, which 
is the same as the page size of the flash memory. Mean- 
while, the host device 2 accesses the data buffer circuit 
14 using the TPC. That is, if the host device 2 writes or 
reads out the data stored in the data buffer circuit 14, 
the TPC is used. 

[0035] The ECC circuit 15 appends the error correc- 
tion code (ECC) to data to be written In the non-volatile 
semiconductor memory 17. The ECC circuit 15 per- 
forms error correction coding on the read out data based 
on the error correction code appended to the data read 
out from the non-volatile semiconductormemory 1 7. For 
example, 3 bytes of the error correction code are ap- 
pended to a data unit of 512 bytes. 
[0036] The memory l/F controller 1 6 performs control, 
in accordance with control commands stored in the reg- 
ister circuit 13, for exchanging data between the data 
bufler circuit 14 and the non-volatile semiconductor 
memory 1 7, supervising data security of the non-volatile 
semiconductor memory 17, managing the other func- 
tions of the memory card 1 , and for updating the data 
stored in the register circuit 13. 
[0037] The non-volatile semiconductor memory 1 7 is 
e.g. a non-volatile semiconductor memory, such as a 
NAND type flash memory. The capacity of the non-vol- 
atiie semiconductor memory 17 is e.g. 16 Mbytes, 32 
Mbytes, 64 Mbytes or 128 Mbytes. The erasure block 
unit of the non-volatile semiconductormemory 17 is e. 
g. 16 Kbytes. The read/write unit is also termed a page 
and is 512 bytes as is that of the data buffercircuit 14. 
The oscillation controlling circuit 1 8 generates operating 
clocks in the present memory card 1 . 
[0038] As the connection terminals of the memory 
card 1, there are provided VSS, VCC, DATA0, DATA1 , 
DATA2, DATA3, BS, CLK and INS terminals. Since two 
terminals are provided as the VSS terminals, a total of 
ten connection terminals are provided in the memory 
card 1 . Similarconnection terminals are provided on the 
side of the host device 2. 

[0039] To the VSS terminals is connected the VSS 
(reference 0 voltage). These VSS terminals connect the 
ground voltage of the host device to that of the memory 
card to establish a coincident zero volt reference poten- 



tial of the host device and the memory card. The power 
supply voltage (VCC) is supplied to the VCC terminal 
from the host device. 

[0040] The data signal (DATA0) of the lowermost bit 
5 of the 4-bit parallel data, transferred between the mem- 
ory card 1 and the host device 2, Is supplied to or output 
from the DATAO terminal. The data signal (DATA1) of 
the second lower bit of the 4-bit parallel data, transferred 
between the memory card 1 and the host device 2, is 
10 supplied to or output from the DATA1 terminal. The data 
signal (DATA2) of the third lower bit of the 4-bit parallel 
data, transferred between the memory card 1 and the 
host device 2, is supplied to or output from the DATA2 
terminal. The data signal (DATA3) of the fourth lower bit 
'5 of the 4-bit parallel data, transferred between the mem- 
ory card 1 and the host device 2, is supplied to or output 
from the DATA3 terminal. 

[0041] A bus state signal is supplied from the host de- 
vice to the memory card via BS terminal. A clock signal 

20 is supplied from the host device to the CLK terminal. The 
INS terminal is used for insertion/withdrawal detection 
for the host device 2 to checkwhetherornot the memory 
card has been inserted into a slot formed In the host de- 
vice 2. The INS terminal of the host device 2 is connect- 

25 ed to a pull-up resistor not shown. 

[0042] Referring to Fig.5, the functional structure of 
the interface for data transfer between the memory card 
1 and the host device 2 is now explained. 
[0043] In Fig.5 : the interfacing functions of the host 

30 device 2 are made up by a file manager 31 , a TPC in- 
terface 32, and a parallel interface 33. The interfacing 
functions of the memory card I is made up by a parallel 
interface 33, a register 35, a data buffer 38, a memory 
controller 37 and a memory 38. 

35 [0044] The file manager 31 is an operation system of 
the host device and supervises the files stored in the 
memory card 1 and the files stored in other mediums of 
the host device. In the present embodiment, the 
MS-DOS (Microsoft Disc Operating System, registered 

•to trademark) is used as an operating system in the file 
manager 31. The file manager 31 also supervises the 
other storage mediums connected to the host device 2 
by the MS-DOS. The file manager 31 is a function im- 
plemented within a controller in the host device. 

45 [0045] The TPC interface 32 is an interfacing function 
as a lower layer in the file manager 31 . The TPC inter- 
face 32 accesses the register 35 and the data buffer 36 
in the memory card 1 by the data transfer protocol which 
has defined the commands peculiar to the present in- 

so terface (TPC: transfer protocol command). This TPC in- 
terface 32 is a function implemented by e.g. a controller 
in the host device 2. 

[0046] The parallel interfaces 33, 34 represent lower 
layers in the TPC interface 32 and proves a physical hi- 
ss erarchical layer of the present interfacing system. The 
parallel interfaces 33, 34 transfer data in accordance 
with a six line half duplex parallel protocol configured for 
transmitting six signals, namely 4-bit parallel data, a 
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clock signal and a bus state signal. The parallel inter- 
faces 33, 34 represent the functions implemented by the 
parallel l/F circuit 12. 

{0047] The register 35 is designed to store control 
commands transmitted from the host, the inner state of 
the memory card, data addresses for accessing the 
memory 38, various parameters required in executing 
the memory commands or the file management infor- 
mation in the memory. The register 35 is a function im- 
plemented on the register circuit 1 3 of the memory card 
1. 

[0048] The data buffer 36 is a buffer area for transient 
storage of data written in the memory 38 or read out from 
the memory 38. The data buffer 36 is a function imple- 
mented on the data buffer circuit 14 of the memory card 
1. 

[0049] The memory l/F controller 37 performs control 
in executing data readout, data write or data erasure be- 
tween the data buffer 36 and the memory 38 in accord- 
ance with the various information and commands stored 
in the register 35, or in updating the various information 
in the register 35. The memory l/F controller 37 is a func- 
tion Implemented by the memory l/F controller 1 6 on the 
host device 2. 

[0050] The memory 38 is a data memory area and is 
designed as a virtual memory as an intrinsic model 
through the memory f/F controller 37. The memory 38 
is a function implemented by the non-volatiie semicon- 
ductor memory 17 on the memory card 1 . 
[0051] With the above-described host device and 
memory card, data stored in other mediums, supervised 
by thefile manager31 , can be transferred to the memory 
38 through the parallel interfaces 33, 34. Since the file 
manager 31 supervises the present memory card and 
other storage mediums by the operation system 
(MS-DOS), it is possible to transfer data stored in the 
memory 38 to the other storage mediums or to transfer 
data stored in the other storage mediums to the memory 
38. 

[0052] The physical format of the data storage area 
(non-volatile semiconductor memory 1 7) of the memory 
card 1 is now explained. 

[0053] The memory card 1 is made up by a user area 
and a system area, in which to store e.g. the inner infor- 
mation of the present memory card 1 . Both the user area 
and the system area can be accessed from the host de- 
vice 2 using the control commands. It should be noted 
however that the user area and the system area are 
formed in respective different address spaces and are 
accessed by the host device 2 using respective different 
commands. 

[0054] The user area is physically split in terms of a 
block of e.g. 64 Kbytes or 128 Kbytes as a unit. This 
block represents a unit of batch erasure in the present 
memory card 1 . That is, the erasure block in the flash 
memory corresponds to the present block. 
[0055] There are two sorts of the blocks, namely an 
effective block and a spare block. The effective biock is 



a block where entity data of a file is recorded. The spare 
block is an area in which substitution data for late de- 
fects are recorded. 

[0056] The user area is recognized from the host de- 
s vice 2 as being an area which is continuous on the sector 
basis. However, i! is Internally managed by logical block 
numbers, derived from sector numbers, recording valid 
data, and by physical block numbers. The information 
showing the relationship of correspondence between 

'f the logical block numbers and the physical block num- 
bers is recorded in a redundant area, as a management 
area for the physical blocks, while being recorded in a 
system area that cannot be accessed from the host de- 
vice 2 in a state the relationship of correspondence is 

'5 arranged as data. 

[0057] In each block are set physical block numbers 
specifying the block storage locations. These physical 
block numbers are set uniquely without dependency on 
whether a block in question is an effective block or a 

so spare block. In the effective biock are recorded the log- 
ical block numbers. These logical block numbers are 
written in predetermined areas in the respective blocks. 
The logical block numbers are recorded at the time of 
Initializing the present memory card 1 . If malfunctions 

25 occur in a block, the logical block number of the mal- 
functioning block is written in the unrecorded spare 
block by way of substitution of the logical block number. 
Each block is split in terms of a write/readout unit, 
termed a page, as a unit. This page is in one-for-one 

so correspondence to the sector in the logical format as lat- 
er explained. 

[0058] The logical biock number accorded to each 
block is uniquely associated with theclusternumberand 
the LBA sector number in the logical format as later ex- 
35 plained. The data storage area is virtually accessed 
from the side of the host dovico 2 with the logical format 
as later explained. However, the memory l/F controller 
16 effects address conversion using a logical/physical 
conversion table stating the relationship of correspond- 
ed ence between the logical and physical addresses. Thus, 
the host device 2 Is able to access the non-volatile sem- 
iconductor memory 1 7, using the logical address (clus- 
ter numbers or LBA sector numbers), without compre- 
hending the location of physical data recording. 
45 [0059] The physical format of the system area is here- 
inafter explained. 

[0060] In the system area, there is recorded an at- 
tribute information area where the inhumation required 
In controlling the present memory card 1 Is recorded. 

so [0061] The data recorded in the attribute information 
area has the meaning shown in Fig. 6. 
[0062] In the attribute information area, there are re- 
corded "ATRB info area confirmation", "Device-informa- 
tion entry", "System information", "MBR Values" and 

55 "PBR Values", as shown in Fig.6. 

[0063] In the "ATRB info area confirmation", there are 
included identification codes for identifying the attribute 
information area. 
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{0064] The "Device-information entry" indicates each 
recording position of the following "Device-information 
(System information, MBR Values, MBR Values and 
PBR Values)". The recording positions are represented 
by offset values of the attribute information area. 5 
[0065] in the "System information", there Is recorded 
the interna! information of the present memory card 1 . 
For example, in the "System information", there are re- 
corded the version, class information, number of bytes 
in one block, number of sectors in one block, total 10 
number of blocks, date and time of assembling, serial 
numbers, assembly maker numbers, flash memory 
maker numbers, flash memory model numbers, control- 
ler numbers, controller functions, start sector numbers 
of She block boundaries and device types (read/write is 
feasibility, read-only etc.). 

[00S6] Meanwhile, the 'number of sectors contained 
in one block' and 'start sector number of the block 
boundaries' recorded in the "System information", are 
referenced when the host device 2 records data with the so 
'real-time recording mode'. The processing for the 'real- 
time recording mode' will be explained in detail subse- 
quently. 

[0067] In the "MBR Values", there are recorded rec- 
ommended parameters of 'MBR' ('Master Boot Record') S5 
prescribed on the MS-DOS. For example, in the "MBR 
Values", there are recorded boot identification, start 
header number, start cylinder number, system identifi- 
cation, ultimate headernumber, ultimate sector number, 
ultimate cylinder number, start L8A sector number and so 
the partition size to be recorded in the MBR. The sector 
Indicated in the start LBA sector number becomes the 
recording position for the 'PBR (Partition Boot Record) 
', that is, the start position of each partition prescribed 
on the MS-DOS. It is noted that, although plural parti- 35 
tions may be formed in one storage medium in the 
MS-DOS, it is assumed in the present embodiment that 
only one partition is formed in the non-volatile semicon- 
ductor memory 1 7. 

[0068] The present invention is not limited to applica- 40 
tion to a memory card having formed only a sole parti- 
tion, but may be applied to a memory card having 
formed plural partitions. 

[0069] In the "PBR Values", there are recorded rec- 
ommended parameters of 'PBR' prescribed on the -*s 
MS-DOS. For example, there are recorded in the "PBR 
Values" the jump codes recorded in the PBR, names of 
OEM, versions, number of bytes per sector, number of 
sectors per cluster, numberof reserved sectors, number 
of FATs (number of file allocation tables), number of root so 
directory entries, numberof sectors in a medium, medi- 
um IDs, number of sectors per head, number of heads, 
number of hidden sectors, total number of logical sec- 
tors, physical drive numbers, expansion boot identifica- 
tion, volume serial numbers, volume head or file system 55 
types. 

[0070] The above is the synopsis of the structure of 
the physical format of the data storage area of the mem- 



ory card 1 according to the present invention (non-vol- 
atile semiconductor memory 17), 
[0071] Meanwhile, in the memory card 1 according to 
the present invention, a command for reading out the 
attribute information (READ_ATRB) is set as a control 
command. The host device 2 reads out the "MBR Val- 
ues" and the "PBR Values" using the READ_ATRB com- 
mand to render it possible to initialize the memory card 
1 with the logical format recommended by the assembly 
maker. Moreover, in the present memory card 1 , there 
is set a command (FORMAT) for initializing the non-vol- 
atile semiconductor memory 1 7, as a control command. 
If the host device 2 issues the FORMAT command to 
the memory card 1 , the memory l/F controller 1 6 refers 
to the "MBR Values" and the "PBR Values" recorded in 
the attribute information area in order to initialize the 
non-volatile semiconductor memory 17 in accordance 
with the contents of the "MBR Values" and the "PBR Val- 
ues". The Initialization of the memory card 1 will be ex- 
plained in detail subsequently. 
[0072] The logical format applied to the memory card 
1 of the present invention is hereinafter explained. 
[0073] The memory card 1 of the present invention us- 
es the MS-DOS convertible format, as the logical format 
for the data storage area. The MS-DOS convertible for- 
mat is a file system for supervising the data files record- 
ed in a medium by a hierarchical directory structure, in 
the MS-DOS convertible format, access to data on the 
medium is made in terms of what is called a cylinder, a 
head and a sector as a unit. The actual data readout/ 
write unit to the medium is the sector. The MS-DOS con- 
vertible format provides a unit, called a cluster, for su- 
pervising the recorded data. The cluster size is a multi- 
ple of the sector size. For example, 64 sectors make up 
a cluster. From the operating system on the side of the 
host device 2, file management is made on the cluster 
basis. 

[0074] in the logical format applied to the memory 
cardl of thepresent invention, thecluster size is smaller 
than the block size and moreover n times the cluster 
size, where n Is an integer not less than two, becomes 
the size of one block. For example, when the one-block 
data size is 128 Kbytes, the data size for one cluster is 
32 Kbytes, that is, four clusters are recorded in one 
block. 

[0075] The logical format applied to the memory card 
1 of the present invention is set so that the boundary 
position of a block necessarily coincides with the bound- 
ary position of the cluster. That is, the setting is such 
that one cluster is not astride two blocks. 
[0076] For setting the logical format to the conditions 
described above, it is sufficient to adjust the recording 
positions of the file management data of the MS-DOS, 
such as MBR, PBR, FAT or route directories, orparam- 
eters recorded in the respective file management data. 
The parameters for implementing the logical format un- 
der the above conditions are recorded in the "MBR Val- 
ues" and in the "PBR Values" In the attribute information. 
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[0077] The contents of the file management data of 
the MS-DOS file are as follows: 
[0078] The MBR is recorded at the leading end of a 
user area, The contents stated in the MBR are the same 
as those stated in the "MBR Values" in the attribute in- 
formation. 

[0079] The PBR is stated in a leading sector of each 
partition. The sector where the PBR is recorded is stated 
in the start L8A sector number in the MBR. Meanwhile, 
the LBA sector number is the number uniquely accorded 
to the respective sectors in the effective blocks or in the 
substitution blocks forthe effective blocks. The LBA sec- 
tor numbers are accorded in the rising order beginning 
from the leading sector of the block having the logical 
block number of 0. 

[0080] The FAT is recorded over plural sectors begin- 
ning from a sector next following the PBR. The FAT rep- 
resents the connecting state of files, handled in the user 
area, in terms of clusters as units. 
[0081] The data recorded on the medium are man- 
aged in terms of clusters as units. If the main body of a 
file is astride plural files, it is necessary to read out a 
cluster to its end and subsequently to read out the next 
cluster. However, the next cluster is not necessarily re- 
corded in the physically consecutive positions. Thus, in 
accessing data recorded on a medium, the host device 
2 is in need of the information indicating which is the 
cluster next following a given cluster. It is in the FAT that 
this sort of the information is recorded. 
[0082] The FAT is provided with as many storage ar- 
eas as there are the clusters on the medium. The cluster 
numbers, beginning from 02 hox , are accorded to the to- 
tality of the clusters present on the medium. To the re- 
spective storage areas In the FAT, there are uniquely 
accorded the cluster numbers. In each of these storage 
areas, there is stored the number of the cluster next fol- 
lowing th e cluster to wh ich th e storage area is allocated. 
Thus, if desired to find out the next cluster connected to 
a given cluster, it is sufficient to refer to the number 
stored in the storage area associated with the cluster in 
question. 

[0083] Meanwhile, the present memory card 1 
records two FATs (FAT1 , FAT2) for backup, The physical 
data size of a given FAT is necessarily constant, even if 
the data contents are updated, because the number of 
clusters in the medium is unchanged. 
[0084} In a route directory entry, there is recorded the 
entry information of each file and each sub-directory ar- 
ranged In a root directory. The route directory entry !s 
recorded as from the sector next following the last sector 
in which has been recorded the FAT The number of 
bytes in a given entry information is of a prescribed val- 
ue, while the number of the entries arranged in the route 
directory is also of a prescribed value. Consequently, 
the data size of the route directory entry is necessarily 
constant. Meanwhile, in the FAT32 file system, as an 
extension of the MS-DOS compatible format, the route 
directory entry is not handled separately and is placed 



under cluster management. 

[0085] In the MS-DOS convertible format, the first 
cluster (cluster number "02°) is initiated as from the sec- 
tor next following the above-described file management 

s data. That is, the sectors as from the last sector in which 
has been recorded the route directory entry becomes 
an area where the actual files generated by the userare 
recorded. Thus, the above file management data are re- 
corded in the present memory card 1 so that the first 

10 sector of the cluster number 02 necessarily becomes 
the leading sector of the block, in the present memory 
card 1 , the LBA sector number of the leading sector of 
a given block in the user area Is stated in the 'start sector 
number or the block boundary' in the attribute informa- 

'5 tion. 

[0086] Meanwhile, the format termed a so-called su- 
per-floppy system may be applied to the memory card 
1 of the present invention. !n the super-floppy system, 
no management data corresponding to the aforemen- 

20 tioned MBR is provided and the PBR is recorded at the 
leading end of the user area. The present invention may 
be applied to a format where there is no MBR such as 
that of the super-floppy system, in addition to the 
MS-DOS convertible format. 

35 [00B7] The processing for initializing the memory card 
1 by the host device 2 and the data recording method 
are hereinafter explained. 

[0088] For enabling the memory card 1 of the present 
invention to be referenced from the operation system of 

so the host device 2, the memory card 1 needs to be ini- 
tialized by the filing system of the MS-DOS. For initial- 
izing processing, it Is sufficient to record at least the file 
management system (MBR, PBR, FAT or route directory 
entry). This initializing processing, routinely performed 

35 at the time of shipment of the memory card 1 , may also 
be performed by the user as necessary. 
[0089] There are two methods for iniiializing the mem- 
ory card 1 . The first method is to write necessary data 
in a predetermined sector, using the control command 

to for writing. The second method is using the control com- 
mand for initialization. 

[0090] For iiiustrating the first and second methods, 
the control command is first explained. 
[0091 ] As for the memory card 1 , it is determined on 
the interfacing protocol that an operation controlling 
command is transferred from the host device 2 to the 
memory l/F controller 16. The control command is 
stored in a command register in the register circuit 13 
by a command set command in the TPC from the host 
so device 2, in a command register in the register circuit 
13. If once the control command is stored in the com- 
mand register, the memory l/F controller 16 executes 
the operation control in keeping with the control com- 
mand, 

55 [0092] The control command may be enumerated by 
a command for reading out data from the non-volatile 
semiconductor memory 17 to the data buffer circuit 14, 
a command (or writing data from the data buffer circuit 
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14 to the non-volatile semiconductor memory 1 7, a com- 
mand for erasing data on the non-volatile semiconduc- 
tor memory 1 7, a formatting command for restoring the 
present memory card 1 to the state at the time of ship- 
ment from Ihe plant, and a sleep command for halting 
the operation of an oscillator 1 8 of the memory card 1 . 
[0093} A specified example of the control command 
is hereinafter explained. 

[0094] A READ_DATA command is a command for 
reading ou t data i n s uccessio n f rom specif ied add ress es 
in the user area of the non-volatile semiconductor mem- 
ory 17. On receipt of this READJ3ATA command, the 
memory l/F controller 16 references an address stored 
in an address register in the register circuit 13 to access 
the address on the non-volatile semiconductor memory 
17 to read out the data from this address. The data so 
read out are temporarily transferred to the data buffer 
circuit 14. If once the data buffer circuit 14 is full, that is 
if 512 bytes have been read out, the memory !/F con- 
troller 1 6 issues a transfer request interrupt for the host 
device 2. When the data in the data buffer circuit 14 is 
read out by the host device 2, the next following data 
are transmitted from the non-volatile semiconductor 
memory 1 7 to the data buffer circuit 14. The memory I/ 
F controller 16 repeats the aforementioned processing 
until a number of data corresponding to the number of 
data stored in a data count register in the register circuit 

13 has been read out. 

[0095] The WRITE_DATA command is a command 
for recording data stored in the data buffer circuit 1 4 in 
succession as Trom the specified address in the userar- 
ea of the non-volatile semiconductor memory 1 7. if the 
WRITE_DATA command is supplied, the memory l/F 
controller 1 6 refers to the address stored in the data ad- 
dress register in the register circuit 13 to access the ad- 
dress on the non-volatile semiconductor memory 17 to 
write data as from this address. The data written Is the 
data stored in the data buffer circuit 14. When the data 
buffer circuit 14 is depleted, that is when the 512 byte 
data have been written, the memory l/F controller 16 is- 
sues a transfer request interrupt to the host device 2. 
When the data has been written in the data buffercircuit 

14 by the host device 2, the next following data are writ- 
ten from the data buffer circuit 14 to ihe non-volatile 
semiconductor memory 17. The memory l/F controller 
16 repeats the above processing until writing a number 
of data corresponding to the number of data stored in 
the data count register in the register circuit 13. 
[0096] The READ_ATRB is a command for reading 
out the attribute information from the non-volatile semi- 
conductor memory 17. When supplied with this 
READ_ATRB, the memory i/F controller 16 reads out 
the attribute information in the non-volatile semiconduc- 
tor memory 17 to transfer the data so read out to the 
data buffer circuit 14. 

[0097] The FORMAT command reads out the attribute 
information from the non-volatile semiconductor mem- 
ory 17, while reading out "MBR Values" and "PBR Val- 



ues" in this attribute information to write MBR, PBR, FAT 
and the route directory entry in the non-volatile semi- 
conductor memory 17 in accordance with the read-out 
values. 

$ [0098] The above explanation is centered about the 
control command. 

[0099] If the memory card 1 is to be initialized by the 
first method, the host device 2 reads out the "MBR Val- 
ues" and "PBR Values" in the attribute information, using 
the READ_ATRB command. The host device 2 refers to 
the values stated in the "MBR Values* and "PBR Values" 
to generate MBR, PBR, FAT and the route directory. The 
host device 2 writes the so generated MBR, PBR, FAT 
and the route directory entry in predetermined sectors 
'5 stated in the "MBR Values" and "PBR Values", using the 
WRITE_DATA command. By the above processing, the 
memory card 1 is initialized so that it can be referenced 
by the host device 2. 

[0100] Meanwhile, the values of the MBR, PBR, FAT 
20 and the route directory entry need not be equal to the 
"MBR Values" or the "PBR Values" in the attribute infor- 
mation and may be uniquely generated by the host de- 
vice 2. 

[0101] If the memory card 1 is initialized by the second 
25 method, the host device 2 sends the FORMAT com- 
mand to the memory i/F controller 16 of the host device 
2. When supplied with the FORMAT command, the 
memory l/F controller 1 6 reads out the "MBR Values" or 
the "PBR Values" in the attribute information. Based on 
30 the values stated in the so read out *MBR Values" orthe 
"PBR Values", the memory l/F controller 16 writes the 
MBR, PBR, FAT and the route directory entry In the pre- 
determined sectors in the non-volatile semiconductor 
memory 1 7. By the above processing, the memory card 
35 1 is initialized so that it can be referenced by the host 
device 2. 

[0102] With the memory card 1 of the present inven- 
tion, described above, it is possible to selectively per- 
form the two sorts of the initialization, namely a method 

40 in which the host device 2 writes the parameters gener- 
ated by the host device 2 itself, by way of Initialization, 
using the write command (WRiTEJDATA command), 
and a method in which the host device 2 uses a com- 
mand for initialization (FORMAT command) and in 

45 which the memory card 1 automatically performs the in- 
itialization. In initializing the memory card 1 , the host de- 
vice 2 is able to use the command for initialization (FOR- 
MAT command), so that it is unnecessary for dedicated 
parameters or an initializing program conforming to the 

so versions or the standards to be enclosed with the result 
that the initialization can be achieved extremely readily. 
[01 03] The operation when data is recorded from the 
host device 2 to the memory card 1 is now explained 
with reference to Fig. 7. 

55 [0104] When the memory card 1 is loaded in the slot 
of the host device 2, the host device reads out the 
'number of sectors contained in one block' and the 'start 
sector number of the block boundary' from the "System 
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information" in the attribute information, using the com- 
mand for reading out the attribute information 
(READ_ATRB command) (step S 11). 
[0105] The host device 2 then is in a standby state 
until the recording operation is started by the user (step 
S12). 

£0106] When the recording operation is started by the 
user, the host device 2 checks whether the current re- 
cording mode is the real-time recording mode or the 
usual recording mode {step S13). 
[01 07] In case the recording mode is the usual record- 
ing mode, processing transfers to a step S 14 and, in 
case the recording mode is the real-time recording 
mode, processing transfers to a step S15, 
[0108] It Is noted that the real-time recording mode is 
such a mode in which data recording operation must fol- 
low the recording data generating processing as in case 
of real-time recording of moving picture signals, or in 
which recording processing needs high speed record- 
ing, as in case of recording large volume data. On the 
other hand, the usual recording mode is such a record- 
ing mode in which high speed recording Is not needed, 
as In case of recording a still image. The mode selection 
of selecting the real-time recording or the usual record- 
ing may be manually set by the user or may also be au- 
tomatically set in meeting with the data recording by the 
host device 2. 

[0109] In a step S14, recording processing is carried 
out on the cluster basis. That is, the FAT is referenced 
to retrieve a void area on the cluster basis to record data 
sequentially in the void area found out. 
[0110] In a step S1 5, the FAT is referenced to find out 
a void area which is continuously void for one block in- 
terval. If there is such void area which is continuously 
void for one block interval, data is recorded in such block 
in succession. That is, should there be a void cluster, 
but data has already been recorded in another cluster 
of the block to which belongs the void cluster no data 
is recorded in the void cluster. For example, if one block 
is made up by four clusters, data is recorded in the void 
cluster on the four-cluster basis. 
[0111] The host device 2 usually is unable to recog- 
nize a block on the physical format. However, in the 
present memory card 1 , the logical format is formed so 
that the block boundary position is necessarily the clus- 
ter boundary position. Thus, if the number of clusters (or 
sectors) in one block and the cluster number on the 
block boundary (or the LBA sector number) are known, 
the block can be recognized from the logical format. 
Thus, the host device 2 is able to verify the number of 
clusters in one block and the position of the leading clus- 
ter in the block from the 'number of sectors contained in 
one block' and the 'start sector number of the block 
boundary' referenced in the step S11. 
[01 12] If this real-time recording mode is applied, data 
can be recorded on the block basis, even for a medium 
in which the erasure block is larger in size than the clus- 
ter size, without employing a special file system. Thus, 



with the present real-time recording mode, data can be 
recorded without generating the garbage collection 
which is necessary for protecting the recorded data, and 
hence recording can be carried out more speedily than 
s if the data is recorded on the cluster basis as usual. 
[0113] Meanwhile, in the usual file system, itis possi- 
ble to confirm the vacant capacity in the medium before 
or during data recording. When the usual recording 
mode is selected, the host device 2 simply detects the 

10 number of void clusters form the FAT to calculate the 
void capacity. If conversely the real-time recording 
mode is selected, simply the number of void clusters is 
detected from the FAT to calculate the void capacity. If 
conversely the real-time recording mode has been se- 

15 lected, such a block In which the totality of the clusters 
are unrecorded is detected from the FAT and the void 
capacity is calculated from the number of the blocks. 
[01 14] A specified instance of formatting of the mem- 
ory card 1 is now shown. The formatting instance, now 

20 explained, is for the memory card 1 in which the total 
capacity is 64 Mbytes, the sector size is 512 bytes, the 
cluster size is 32 Kbytes, a block size is 128 Kbytes and 
the number of sectors needed for recording one FAT Is 
eight. Thus, each cluster Is made up by 64 sectors, with 

ss each block being made up by four clusters. Meanwhile, 
in the present instance, such a case is explained in 
which FAT 16, usBd in case the total number of clusters 
exceeds 4085, as an MS-DOS type, is explained. In the 
FAT 1 6, the number of bytes allocated to each cluster in 

30 the FAT is 2 bytes (16 bits). 

[01 15] Fig, 8 shows an image or a medium of a first 
specified example. Fig.9 shows the values of respective 
parameters of the first specified instance. Figs. 10 and 
1 1 show the contents of description of the MBR and the 

35 PBR of the first specified instance, respectively. 

[01 1 6] The LBA sector number is a number uniquely 
attached to the totality of the effective blocks in the me- 
dium, without regard to the partitions or boot areas. As 
for the LBA sector number, the leading sector number 

40 is 0, and is sequentially incremented by 1 , The block 
number Is the logical block number accorded to each 
effective block. As for the block number, the leading 
block is 0 and is sequentially incremented by 1 . Mean- 
while, in case of substitution of the effective blocks, the 

45 LBA sector number and the block number are accorded 
to the substituted blocks. 

[0117] In the first specified instance, the MBR is re- 
corded in the leading sector of the block number 0 (with 
the LBA sector number of 0). The PBR is recorded In 

so the sector of the LBA sector number 462 of the block 
number 1 . The FAT1 and the FAT2 are recorded in the 
sectors of the LBA sector numbers 464 to 479 of the 
block number 1 . The route directory entry is recorded in 
the sectors with the sector numbers of 480 to 511 of the 

55 block number 1. 

[0118] By recording the MBR, PBR, FAT and the route 
directory entry as described above, the leading sector 
(leading sector of the cluster 2) where there is recorded 
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the file generated by the user is recorded as from the 
leading sector of the block 2 (LBA sector number 512). 
As a result, the logical format is such a one in which the 
block boundary position is coincident with the cluster 
boundary position. s 
[01 19] A second specified Instance of a specified for- 
mat of the memory card 1 is now explained. 
[01 20] Fi g . 1 2 sho ws an image of a mediu m of the sec- 
ond specified instance. Fig. 13 shows the vaiues of re- 
spective parameters of the second specified instance. *o 
Figs. 14 and 15 show the contents of description of the 
MBR and the PER of the second specified instance, re- 
spectively. 

[0121] The LBA sector number is a number uniquely 
attached to each of the effective blocks in the medium, 's 
without regard to the partitions or boot areas. As for the 
LBA sector numbers, the leading sector number is 0, 
and is sequentially incremented by 1 . The block number 
is the logical block number accorded to the respective 
effective blocks. As for the block number, the leading 20 
block is 0 and is sequentially incremented by 1 . Mean- 
while, in case of substitution of the effective blocks, the 
LBA sector number and the block number are accorded 
to the substituted blocks. 

[0122] In the second specified instance, the MBR Is 25 
recorded in the leading sector of the block number 0 
(with the LBA sector number of 0). The PBR is recorded 
in the sector of the LBA sector number of 335 of the 
block number 1 . The FAT1 and the FAT2 are recorded 
in the sectors of the LBA sector numbers 336 to 351 of 30 
the block number 1 . The route directory entry is record- 
ed in the sectors with the sector numbers of 352 to 383 
of the block number 1 , 

[0123] By recording the MBR, PBR, FAT and the route 
directory entry as described above, the leading sector 35 
(leading sector of the cluster 2), where the file generated 
by the user is recorded, is recorded as from the LBA 
sector number 384 of the block 1 . As a result, the logical 
format is such a one in which the block boundary posi- 
tion is coincident with the cluster boundary position. 40 
[0124] In both the first and second specified instanc- 
es, the block boundary position is the cluster boundary 
position and block-based batch recording may be made 
from the host device 2, that is, recording can be made 
on the four-cluster basis. 45 
[0125] Meanwhile, in the FAT 16 format, the leading 
eight bytes are of a prescribed value of "F8FF FFFF". 
The FAT 1 6 format also pr escribes the area of each clus- 
ter every four bytes as from the ninth byte. The cluster 
number of the first clusteris "2". In thepresent instance, so 
the number of bytes per sector is 512. Thus, in the first 
sector of the FAT, a cluster area from the cluster number 
2 to the cluster number 1 27 is formed. 
[01 26] in the case of the format of the first specified 
instance, the block 2 is formed by the cluster numbers 
of 02, 03, 04 and 05, the block 3 is formed by the cluster 
numbers of 06, 07, 08 and 09, the block 4 is formed by 
the cluster numbers of 0a, 0b, 0c and Od and so forth, 



so that, subsequently, each one block is formed by four 
clusters, as shown in Fig. 16. Moreover, In the case of 
the format of the first specified instance, the leading sec- 
tor of the FAT ends with the second cluster (cluster 7f) 
of the block 33, The second sector of the FAT begins 
with the third cluster (cluster 80) of the block 33. That 
is, in the format of the first specified instance, the block 
boundary represented in the FAT is not coincident with 
the actual sector position of the FAT. 
[0127] On the other hand, with the format of the sec- 
ond specified instance, the block 1 is formed by the clus- 
ter numbers of 02 and 03, the block 2 is formed by the 
cluster numbers of 04, 05, 06 and 07, the block 3 is 
formed by the cluster numbers of 08, 09, Oa and 0b, the 
block 4 is formed by the cluster numbers of Oc, Od, Oe 
and Of, and so forth, so that, subsequently, each one 
block is formed by four clusters, as shown in Fig, 17. 
Moreover, in the case of the format of the second spec- 
ified instance, the leading sector of the FAT ends with 
the fourth cluster of the block 32, that Is Ihe last cluster 
in the block (cluster 70. The second sector of the FAT 
begins with the first cluster of the block 33, That is, in 
the format of the second specified Instance, the block 
boundary position represented In the FAT Is coincident 
with the actual sector position of the FAT. 
[0128] If the actual sector boundary of the FAT is not 
coincident with the block boundary, represented by the 
FAT, and the cluster information of the block lying at the 
sector boundary is to be read, two sectors must be read. 
If conversely the actual sector boundary of the FAT is 
coincident with the block boundary, represented by the 
FAT, it suffices to read out only one sector, even in case 
the cluster information of the block lying at the sector 
boundary is to be read. 

[0129] Thus, the file management on the side of the 
host device 2 is easier with the format of the second 
specified instance than with the format of the first spec- 
ified instance. 

[01 30] In both the first and second instances, the MBR 
is recorded in a sole block. That is, the MBR is recorded 
In a block different than the PBR, FAT or the route direc- 
tory entry. By recording the MBR in the sole block, it be- 
comes possible to provide for file safety in case of a me- 
dium where a batch erasure unit is fixed, as in a flash 
memory. That is, since the MBR is recorded in the PBR, 
FAT or root directory entry that is liable to be rewritten 
or in a block different from real data, it becomes unnec- 
essary to rewrite MBR, thus assuring the file safety. 
[0131] This recording of the MBR in a block different 
than the block in which to record the PBR, FAT or the 
route directory entry may be applied even in a case dif- 
ferent from the case of the present memory card 1 in 
which the block size is larger than the cluster size. 
[0132] Usually, the MBR, PBR, FAT and the route di- 
rectory entry are recorded in succession on the sector 
basis, without regard to the block position, as shown in 
Fig. 18. Thai is, the MBR and the PBR are recorded in 
the sector of sector number 0 and in the sector of sector 
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number 1, respectively. 

[01 33) !f conversely the cluster size is smaller than the 
block size, as when the cluster size is 32 Kbytes and the 
block size is 16 Kbytes, it is sufficient if the MBR is re- 
corded in the sector of the sector number 0 and the PBR 
is recorded in the sector of the sector number 47, as 
shown in Fig. 1 9. 

[0134] In the case of a memory card in which the clus- 
ter size is equal to the block size, as when the cluster 
size is 16 Kbytes and the block size is 32 Kbytes, it is 
sufficient if the MBR is recorded in the sector of the sec- 
tor number 0 and the PBR is recorded in the sector of 
the sector number 79, as shown in Fig. 20. 
[0135] The present invention is not limited lo the in- 
stances described with reference to the drawings and, 
as may be apparent to those skilled in the art, various 
changes, substitutions or equivalents may be envisaged 
without departing from the scope and the purport of the 
invention as defined in the appended claims. 

Industrial Applicability 

[0136] The data storage device of the present inven- 
tion Includes a non-volatile semiconductor memory that 
may be erased batch-wise on the block basis, and a sys- 
tem information storage unit, in which is stored the in- 
formation specifying the number of sectors in one block 
and the logical addresses of the sectors of the block 
boundary positions, so that, even in case such a file sys- 
tem is applied in which the maximum size of the data 
access unit to the semiconductor memory is smaller 
than the erasure block size of the semiconductor mem- 
ory, data can be recorded without producing so-called 
garbage collection. 



Claims 

1. A removable data storage device detach ably 
mounted to a host apparatus, comprising 

a non-volatile semiconductor memory In 
which data recorded thereon is erased batch-wise 
in terms of a block of a predetermined data volume 
as a unit; and 

a system information storage unit having the 
inner information of the data storage device record- 
ed therein; wherein 

a user area, as an area in which data is re- 
corded by a user, is provided In a storage area of 
said semiconductor memory; 

file management data corresponding to the 
logical format supervising the recorded data by set- 
ting logical addresses from one sector as a data 
read/write unit to another and also supervising the 
relationship of interconnection of the recorded data 
in terms of a cluster, composed of a predetermined 
number of physically consecutive sectors, as a unit, 
is recorded in said user area, said user area being 



accessed by the host apparatus based on said log- 
ical format; and wherein 

ihe number of sectors in one block and the 
information indicating the logical address of the sec- 
s tor of the block boundary position are stored in said 
system information storage unit. 

2. The data storage device according to claim 1 
wherein the block size is n times the cluster size, 
10 where n is an integer not less than 2, and wherein 
the logical format is formed so that the leading sec- 
tor of each block in the user area is coincident with 
the leading sector of said cluster. 

'5 3. The data storage device according to claim 2 
wherein said file management data is made up by 
a master boot record (MBR), recorded in a sector 
of a leading logical address of said userarea, a par- 
tition boot record (PBR), recorded in a sector of a 

20 leading logical address of each partition formed in 
said user area, a file allocation table (FAT) recorded 
across a plurality of sectors beginning from the sec- 
tor of the logical address next following each PBR, 
and a route directory entry recorded across a plu- 

25 ralityof sectors beginningfromthesectorof thenext 
logical address to each FAT; 

said MBR stating the logical address of the 
sector where the PBR has been recorded; 

said PBR stating the information pertinent to 

so the partition where said PBR has been recorded: 
said FAT having formed, in association with 
the totality of the clusters in the partition, an area 
for storage of the interconnection information spec- 
ifying the cluster connected next to a cluster in 

35 question; 

said route directory entry stating the entry in- 
formation for a file arranged in the uppermost direc- 
tory and a subdirectory; 

said entity data recorded in each partition be- 

fo ing recorded as from a sector next following the 
route directory entry, 

4. The data storage device according to claim 2 
wherein said file management data is made up by 

4* a partition boot record (PBR), recorded in a sector 
of a leading logical address in said user area, a file 
allocation table (FAT) recorded across a plurality of 
sectors beginning from the sector of the logical ad- 
dress next following each PBR, and a route direc- 

so tory entry recorded across a plurality of sectors be- 
ginning from the sector of the next logical address 
to each FAT; 

said PBR stating the information pertinent to 
the partition where said PBR has been recorded; 

55 said FAT having formed, in association with 

the totality of the clusters in the partition, an area 
for storage of the interconnection information spec- 
ifying the cluster connected next to a cluster in 
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question; said rou)e directory entry stating the entry infor- 

said route directory entry stating the entry in- mation lor a file arranged in the uppermost directory and 

formation for a file arranged in the uppermost direc- a subdirectory; recording being made as from a sector 

tory and a subdirectory; next foiiowing the route directory entry. 

said entity data recorded in each partition be- s 

ing recorded as from a sector next foiiowing the 6. The data storage device according to claim 4 

route directory entry. wherein said ioaieal format is sot so that a m mr riin n 



area for the interconnection information for n con- 
secutive clusters recorded in one block is formed in 
a self-compiete form in one sector. 

7. The data storage device according to claim 6 
wherein a logical sector for recording the PBR is 
stored in said system information storage unit. 

8. (Amended) The data storage apparatus accord- 
ing to claim 1 wherein said system information stor- 
age unit is formed on a recording area of said sem- 
iconductor memory. 

9. (Added) A host device on which is detachably 
mounted a removable data storage device, said 
host device comprising 

a host side interface for accessing said data 
recording device; wherein 

said data storage device including a non-vol- 
atile semiconductor memory in which data recorded 
thereon is erased batch-wise in terms of a block of 
a predetermined data volume as a unit; and 

a system information storage unit having the 



5. The data storage device according to claim 2 
wherein said file management data is made up by 
a master boot record (MBR), recorded in a sector 
of a leading logical address of said user area, a par- 
tition boot record (PBR), recorded in a sector of a 
leading logical address of each partition formed in 
said user area, and a file allocation lable (FAT) re- 
corded across a plurality of sectors beginning from 
the sector of the logical address next following each 
PBR; 

said MBR stating the logical address of the 
sector where the PBR has been recorded; 

said PBR stating the information pertinent to 
the partition where said PBR has been recorded; 

said FAT having formed, in association with 
the totality of the clusters in the partition, an area 
for storage of the interconnection information spec- 
ifying the cluster connected next to a cluster in 
question: 

said route directory entry stating the entry in- 
formation for a file arranged in the uppermost direc- 
tory and a subdirectory; recording being made as 
from a sector next foiiowing the route directory en- 
try. 

6. The data storage device according to claim 4 
wherein said logical format is set so that a recording 35 
area for the interconnection information for n con- 
secutive clusters recorded in one block is formed in 

a self-complete form in one sector. 

7. The data storage device according to claim 6 40 
wherein a logical sector for recording the PBR is 
stored in said system information storage unit. 

8. The data storage device according to claim 1 
wherein said system information storage unit is « 
formed on a recording area of a semiconductor 
memory. 



Amended claims in accordance with Rule 19.1 PCT so 

recorded; 

said PBR stating the information pertinent to the 
partition where said PBR has been recorded; 

said FAT having formed, in association with the to- ss 
taiity of the clusters in the partition, an area for storage 
of the interconnection information specifying the cluster 
connected next to a ciuster in question; 



inner information of the host device recorded there- 
in; wherein 

a user area, as an area in which data is re- 
corded by a user, is provided in a storage area of 
said semiconductor memory; 

file management data corresponding to the 
logica! format supervising the recorded data by set- 
ting a logical address from one sector as a data 
read/write unit to another and also supervising the 
relationship of interconnection of the recorded data 
in terms of a cluster, composed of a predetermined 
number of physically consecutive sectors, as a unit, 
is recorded in said user area; wherein 

the number of sectors in one block and the 
information indicating the logical address of the sec- 
tor lying at the block boundary position are stored 
in said system information storage unit; and where- 
said host side interface accesses the data 
storage device based on said logical format. 

10. (added) The host device according to claim 9 
wherein the block size is n times the cluster size, 
where n is an integer not less than 2, and wherein 
the logical format is formed so that the leading sec- 
tor of each block in the user area is coincident with 
the leading sector of said cluster. 
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11. (added) The host device according to claim 10 
wherein said file management data is made up by 
a master boot record (MBR), recorded in a sector 
of a leading logical address of said user area, a par- 
tition boot record (P8R), recorded in a sector of a s 
leading logical address of each partition formed in 
said user area, a file allocation table (FAT) recorded 
across a plurality of sectors beginning from the sec- 
tor of the logical address next following each PBR, 
and a route directory entry recorded across a piu- io 
ral ity of sectors beginningfromthe secta r of the next 
logical address to each FAT; 

said MBR stating the logical address of the 
sector where the PBR has been recorded; 

said PBR stating the Information pertinent to '5 
the partition where said PBR has been recorded; 

said FAT having formed, in association with 
the totality of the clusters in the partition, an area 
for storage of the interconnection information spec- 
ifying the cluster connected next to a cluster in so 
question: 

said route directory entry stating the entry in- 
formation for a file arranged in the uppermost direc- 
tory and a subdirectory; 

said entity data recorded in each partition be- ss 
ing recorded as from a sector next following the 
route directory entry. 

1 2. (Added) The host device according to claim 1 0 
wherein said file management data is made up by so 
a partition boot record (PBR), recorded in a sector 

or a leading logical address of each partition formed 
in said user area, afiie allocation table (FAT) record- 
ed across a plurality of sectors beginning from the 
sectorof the logical address nextfollowing the PBR, 35 
and a route directory entry recorded across a plu- 
rality of sectors beginning from the sectorof the next 
logical address to the FAT; 

said PBR stating the information pertinent to 
the partition where said PBR has been recorded; 40 

said FAT having formed, in association with 
the totality of the clusters in the partition, an area 
for storage of the interconnection information spec- 
ifying the cluster connected next to a cluster in 
question: 4s 

said route directory entry stating the entry in- 
formation for a file arranged in the uppermost direc- 
tory and a subdirectory; 

said entity data recorded in each partition be- 
ing recorded as from a sector next following the so 
route directory entry. 

13. (Added) The host device according to claim 10 
wherein said file management data is made up by 

a master boot record (MBR), recorded in a sector ss 
of a leading logical address of said user area, a par- 
tition boot record (PBR), recorded in a sector of a 
leading logical address of each partition formed in 



said user area, and a file allocation table (FAT) re- 
corded across a plurality of sectors beginning from 
the sectorof the logical address next following each 
PBR; 

said MBR staling the logical address of the 
sector where the PBR has been recorded; 

said PBR stating the information pertinent to 
the partition where said PBR has been recorded: 

said FAT having formed, in association with 
the totality of the clusters in the partition, an area 
for storage of the interconnection information spec- 
ifying the cluster connected next to a cluster in 
question; 

said route directory entry stating the entry in- 
formation for a file arranged in the uppermost direc- 
tory and a subdirectory; recording being made as 
from a sector next following the route directory en- 
try. 

14. (Added) The host device according to claim 12 
wherein said logical format is setso that a recording 
area for the interconnection information for n con- 
secutive clusters recorded in one block is formed In 
a self-complete form in one sector. 

15. (Added) The host device according to claim 14 
wherein a logical sector for recording the PBR is 
stored in said system information storage unit of the 
data storage apparatus. 

16. (Added) The host device according to claim 9 
wherein said system information storage unit is 
formed on a recording area of a semiconductor 
memory. 

17. (Added) A data recording system having a host 
device and a removable data storage device de- 
tachably mounted to the host device, wherein 

said data storage device includes a non-vol- 
atile semiconductormemory in which data recorded 
thereon Is erased batch-wise In terms of a block of 
a predetermined data volume as a unit, and a sys- 
tem information storage unit having the inner infor- 
mation of the data storage device recorded therein; 
wherein 

a user area, as an area in which data is re- 
corded by a user, is provided in a storage area of 
said semiconductor memory; 

file management data corresponding to the 
logical format supervising the recorded data by set- 
ting logical addresses from one sector as a data 
read/write unit to another and also supervising the 
relationship of interconnection of the recorded data 
in terms of a cluster, composed of a predetermined 
number of physically consecutive sectors, as a unit, 
is recorded in said user area; and wherein 

the number of sectors in one block and the 
information indicating the logical address of the sec- 
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tor of the block boundary position are stored in said 
system information storage unit. 

18. (Added) The data recording system according 

to ciaim 17 wherein the block size is n times the 5 
cluster size, where n is an integer not less than 2 
and wherein the logical formal is formed so that the 
leading sector of each block in the user area is co- 
incident with the leading sector of said cluster. 

19. (Added) The data recording system according 
to claim 18 wherein said file management data is 
made up by a master boot record (MBR), recorded 
in a sector of a leading logical address of said user 
area, a partition boot record (PBR), recorded in a is 
sector of a leading logical address of each partition 
formed in said user area, a file allocation table (FAT) 
recorded across a plurality of sectors beginning 
from the sector of the logical address next following 
each PBR, and a route directory entry recorded 20 
across a plurality of sectors beginning from the sec- 
tor of the next logical address to each FAT; 

said MBR stating the logical address of the 
sector where the PBR has been recorded; 

said PBR stating the information pertinent to 25 
the partition where said PBR has been recorded; 

said FAT having formed, in association with 
the totality of the clusters in the partition, an area 
for storage of the interconnection information spec- 
ifying the cluster connected next to a cluster in so 
question: 

said route directory entry stating the entry in- 
formation for a file arranged in the uppermost direc- 
tory and a subdirectory; 

said entity data recorded in each partition be- sb 
ing recorded as from a sector next following the 
route directory entry. 

20. (Added) The data recording system according 

to claim 18 wherein said file management data is 40 
made up by a partition boot record (PBR), recorded 
in a sector of a leading logical address of said user 
area, a file allocation table (FAT) recorded across a 
plurality of sectors beginning from the sector of the 
logical address next following said PBR, and a route -*s 
directory entry recorded across a plurality of sectors 
beginning from the sector of the next logical ad- 
dress to each FAT; 

said PBR stating the information pertinent to 
fhe partition where said PBR has been recorded; so 

said FAT having formed, in association with 
the totality of the clusters in the partition, an area 
for storage of the interconnection information spec- 
ifying the cluster connected next to a cluster in 
question; ss 

said route directory entry stating the entry in- 
formation lor a file arranged in the uppermost direc- 
tory and a subdirectory; 



said entity data recorded in each partition be- 
ing recorded as from a sector next following the 
route directory entry. 

21. (Added) The data recording system according 
to claim 18 wherein said file management data is 
made up by a master boot record (MBR), recorded 
in a sector of a leading logical address of said user 
area, a partition boot record (PBR), recorded in a 
sector of a leading logical address of each partilion 
formed in said user area, and a file allocation table 
(FAT) recorded across a plurality of sectors begin- 
ning from the sector of the logical address next fol- 
lowing each PBR; 

said MBR stating the logical address of the 
sector where the PBR has been recorded; 

said PBR stating the information pertinent to 
the partition where said PBR has been recorded; 

said FAT having formed, in association with 
the totality of the clusters in the partition, an area 
for storage of the interconnection information spec- 
ifying the cluster connected next to a cluster in 
question; 

said route directory entry stating the entry in- 
formation forafile arranged in the uppermost direc- 
tory and a subdirectory: recording being made as 
from a sector next following the route directory en- 
try. 

22. (Added) The data recording system according 
to claim 20 wherein said logical format is set so that 
a recording area for the Interconnection Information 
for n consecutive clusters recorded in one block is 
formed in a self-complete form in one sector. 

23. (Added) The data recording system according 
to claim 22 wherein a logical sector for recording 
the PBR is stored in said system information stor- 
age unit. 

24. (Added) The data recording system according 
to claim 17 wherein said system information storage 
unit is formed on a recording area of a semiconduc- 
tor memory. 

25. (Added) A data management method for a re- 
movable data storage device detachably mounted 
to a host apparatus, said data storage device com- 
prising 

a non-volatile semiconductor memory in 
which data recorded thereon is erased batch-wise 
in terms of a block of a predetermined data volume 
as a unit, and a system information storage unit hav- 
ing the inner information of the data storage appa- 
ratus recorded therein; wherein 

a user area, as an area in which data is re- 
corded by a user, is provided in a storage area of 
said semiconductor memory; 
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file management data corresponding to the 
logical format supervising the recorded data by set- 
ting logical addresses from one sector as a data 
read/write unit to another and also supervising the 
relationship of interconnection of the recorded data 5 
in terms of a cluster, composed of a predetermined 
number of physically consecutive sectors, as a unit, 
is recorded in said user area, said user area being 
accessed by the host apparatus based on said log- 
ical format; and wherein io 

the number of sectors in one block and the 
information indicatingthe logical address of the sec- 
tor of the block boundary position are stored in said 
system information slorage unit. 

15 

26. (Added) The data management method accord- 
ing to claim 25 wherein the block size is n times the 
cluster size, where n is an integer not less than 2, 
and wherein the logical format is formed so that the 
leading sector of each block in the user area is co- so 
incident with the leading sector of said cluster. 

27. (Added) The data management method accord- 
ing to claim 26 wherein said file management data 

is made up by a master boot record (MBR), record- 25 
ed in a sector of a leading logical address of said 
user area, a partition boot record (PBR), recorded 
in a sector of a leading logical address of each par- 
tition formed in said user area, a file allocation table 
(FAT) recorded across a plurality of sectors begin- 30 
ning from the sector of the logical address next fol- 
lowing each PBR, and a route directory entry re- 
corded across a plurality of sectors beginning from 
the sector of the next logical address to each FAT; 

said MBR stating the logical address of the 35 
sector where the PBR has been recorded; 

said PBR stating the information pertinent to 
the partition where said PBR has been recorded; 
said FAT having formed, in association with the to- 
tality of the clusters in the partition, an area forstor- <to 
age or the interconnection Information specifying 
the cluster connected next to a cluster in question; 

said route directory entry stating the entry in- 
formation for a file arranged in the uppermost direc- 
tory and a subdirectory; 45 

said entity data recorded in each partition be- 
ing recorded as from a sector next following the 
route directory entry. 

28. (Added) The data management method accord- so 
ing to claim 26 wherein said file management data 

is made up by a partition boot record (PBR), record- 
ed in a sector of a leading logical address of each 
partition formed in said user area, a file allocation 
table (FAT) recorded across a plurality of sectors 55 
beginning from the sector of the logical address 
next following said PBR, and a route directory entry 
recorded across a plurality of sectors beginning 



from the sector of the next logical address to said 
FAT; 

said PBR stating the information pertinent to 
the partition where said PBR has been recorded: 

said FAT having formed, in association with 
the totality of the clusters In the partition, an area 
for slorage of the interconnection information spec- 
ifying the cluster connected next to a cluster in 
question; 

said route directory entry stating the entry in- 
formation for a file arranged in the uppermost direc- 
tory and a subdirectory; 

said entity data recorded in each partition be- 
ing recorded as from a sector next following the 
route directory entry. 

29. (Added) The data management method accord- 
ing to claim 26 wherein said file management data 
is made up by a master boot record (MBR), record- 
ed in a sector of a leading logical address of said 
user area, a partition boot record (PBR), recorded 
in a sector of a leading logical address of each par- 
tition formed In said user area, and a file allocation 
table (FAT) recorded across a plurality of sectors 
beginning from the sector of the logical address 
next following each PBR; 

said MBR stating the logical address of the 
sector where the PBR has been recorded; 

said PBR stating the information pertinent to 
the partition where said PBR has been recorded: 

said FAT having formed, in association with 
the totality of the clusters in the partition, an area 
for storage of the interconnection information spec- 
ifying the cluster connected next to a cluster in 
question; 

said route directory entry stating the entry in- 
formation for a file arranged in the uppermost direc- 
tory and a subdirectory: recording being made as 
from a sector next following the route directory en- 
try. 

30. (Added) The data management method accord- 
ing to claim 28 wherein said logical format is set so 
that a recording area for the interconnection infor- 
mation for n consecutive clusters recorded in ono 
block is formed in a self-complete form in one sec- 
tor. 

31. (Added) The data management method accord- 
ing to claim 30 wherein a logical sectorfor recording 
the PBR is stored in said system information stor- 
age unit. 

32. (Added) The data management method accord- 
ing to claim 25 wherein said system information 
storage unit is formed on a recording area of a sem- 
iconductor memory. 
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